Speaker : Robert Edwards

Topics: Mathematics, lecture

Speaker : Richard Ladner Keywords : Analysis of algorithms; Media-on-Demand, Stream Merging, Dynamic Programming, Optimal Algorithm Abstract : Steam merging is a way to take advantage of multicast and local buffer storage to dramatically reduce the bandwidth for servers delivering a media object. In this talk we present an O(n2) algorithm for optimal stream merging. In addition, we examine the special case when streams are initiated at a constant rate. In this special case there is an elegant...

Topics: Mathematics, lecture

Speaker: Francisco Santos Date: July 2003

Topics: Mathematics, Lectures

Speaker: Emo Welzl Date: November, 2003

Topics: Mathematics, lectures

Speaker: Mark Haskins Date: August, 2003

Topic: lectures

Speaker : Cliff Taubes

Topics: Mathematics, lecture

Speaker: Bernd Sturmfels Date: November, 2003

Topics: Mathematics, lectures

Speaker: David Eisenbud Date: Sept, 2002

Topics: Mathematics, lectures

Speaker: David Eisenbud Date: September 2002

Topics: Mathematics, Lectures

Speaker : Richard Karp

Topics: Mathematics, lecture

Speaker: Oleg Musin Date: November, 2003

Topics: Mathematics, lectures

Speaker: Bo Guan Date: December, 2003

Topics: Mathematics, lectures

Speaker: Gunter Rote Date: November, 2003

Topics: Mathematics, lectures

Speaker : Michael Drmota Keywords : Analysis of algorithms; random trees; profile height; limiting distribution; martingales; moment methods Abstract : The purpose of this talk is to surrey our results on the limiting behavior of the profile and height of various classes of random trees where the average depth is of order log n. In particular we focus on increasing trees and split trees that cover all common search trees.

Topics: Mathematics, lecture

Speaker : H.K. Hwang Keywords : Analysis of algorithms;point quadtrees, profile, limit distributions, variance, bimodality, convergence of all moments. Abstract : Limit theorems for profile in random point quadtrees are presented. Special features include: unimodal mean but bimodal variance, the range for convergence in distribution is different from that for convergence of all moments, the limit law does not exist in a small range, etc. The phenomena are not.

Topics: Mathematics, lecture

Speaker: Colin McLarty Date: April, 2003

Topics: Mathematics, lectures

Speaker: Andrew Hassell Date: May 2003

Topics: Mathematics, Lectures

Speaker: Tristan Riviere Date: Dec, 2003

Topics: Mathematics, lectures

Speaker: Xiu-Xiong Chen Date: Dec, 2003

Topics: Mathematics, lectures

Speaker: Unknown Date: Dec, 2003

Topics: Mathematics, lectures

Speaker: Michael Develin Date: November, 2003

Topics: Mathematics, lectures

Speaker: Richard Wentworth Date: November, 2003

Topics: Mathematics, lectures

Speaker: Melvin Hochster Date: Sept, 2002

Topics: Mathematics, lectures

Speaker: Melvin Hochster Date: September 2002

Topics: Mathematics, lectures

Speaker: Melvin Hochster Date: September 2002

Topics: Mathematics, lectures

Speaker: Laszlo Lovasz Date: Nov, 2003

Topics: Mathematics, lectures

Speaker: Robin Forman Date: August 2003

Topics: Mathematics, lectures

Speaker: Robin Forman Date: August 2003

Topics: Mathematics, Lectures

Speaker : Daniele Gardy Keywords: Analysis of algorithms; Boolean function representation; probability distributions on boolean functions. Abstract: We study several tree representations of boolean functions, to take into account commutativity or associativity of the boolean operators. We show how we can define related probability distributions on boonlean functions, and study some relationships between these distributions. We also consider the relation to boolean function complexity.

Topics: Mathematics, lecture

Speaker: Jesus De Loera Date: July 2003

Topics: Mathematics, Lectures

Speaker: Bernd Sturmfels Date: August 2003

( 1 reviews )

Topics: Mathematics, Lectures

Speaker: Bernd Sturmfels Date: August 2003

Topics: Mathematics, Lectures

Speaker: Geza Toth Date: November, 2003

Topics: Mathematics, lectures

Speaker: Stanislav Smirnov Date: April 2001

Topics: Mathematics, lectures

Speaker: Wlodzimierz Kuperberg Date: November, 2003

Topics: Mathematics, lectures